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ADAPTIVE DCHSTPEA* «»>>» ~ *» W1 * EI * SS 

ACCESS SYSTEMS 

rnPVRTGHT NOTICE 
A portion of the disclosure of this patent 
document contains material which is subject to 
copyright protection. The copyright owner has no 
objection to the facsimile reproduction by anyone of 
the patent document or the patent disclosure, as it 
appears in the Patent and Trademark Office patent file 
or records, but otherwise reserves all copyright 
rights whatsoever. 

BACKGROUND ^ ™ INVENTION 
Field of Invention 

The present invention relates to broadband wireless 
access system and other things to an adaptive 

, a use i n broadband wireless 

downstream modulation scheme for use 

access systems. 

n^nssion of Background 

point to multipoint fixed broadband wireless access 
systems over H»S network are Known in broadcast situations. 
These network operate over licensed bands include the 

and the ITFS/MMDS bands (2,500 to 2,686 MHs) . 

a tooOT wireless broadband access system, which operates 
et a ranee o £ between SO «Hs and S64 HHr, but not in the HMOS, 
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WCS, or ITFS/MMDS bands, is the^ata over cable 

specification system, which is specified in the data over 
cable system interface specifications (DOCSIS) . An overview 
of a wireless DOCSIS system is depicted in Fig. 1. A CMTS 10 
communicates with a wide area network 20, such as the 
internet. The CMTS 10 can transmit signals from the wide area 
network 20 along a cable network 30 through cable modems 40 to 
CPE 50. CPE 50 messages can.be transmitted to the wide area 
network 20 through the cable modem 40 along the cable 

network 30 to the CMTS 10. 

In point to multipoint broadband wireless access systems 
one central end-point, e.g. the head-end, communicates through 
a bi-directional link or links with multiple end-points, e.g. 
the nodes. The number of nodes in communication varies in 
time and can be none, one or two or more at any specific time. 

The link(s) between the head-end and the nodes are 
combined in one or more channels. The signal path from the 
central end-point to the nodes is referred to as downstream, 
wnile the signal path from the nodes to the central end-point 

is referred to as upstream. 

In such a system the diverse topological conditions of 
ssch user within the service area in terms of factors such as 
signal to noise, nultipath, and fading -are it difficult to 
element a flexile communication scheme that will enahle per 
user optimization with respect to robustness and throughput. 
Purther, these conditions vary over ti». which means that the 
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characteristics of downstream channels change over time, 
which further adds to the difficulty of maintaining quality 
and flexible communication over wireless networks. 

As the characteristics of the downstream channel change, 
wireless communication systems have to attempt to balance two 
competing factors to improve communication. The major concern 
for all data systems operators is the improvement and increase 
of the data throughput of the system. In single carrier 
systems, the data throughput is generally increased by using a 
higher order modulation, e.g. QAM 64 has a higher data 
capacity than QAM 16. However, if there are problems in the 
transmission path or with a wireless receiver, the operator of 
the system should attempt to increase the robustness of the 
communication path in order to prevent packet loss and 
decrease error rates. Robustness is increased by reducing the 
data communication rate, .which is _ generally performed by 
decreasing the modulation type, e.g. moving from QAM 16 to 
QPSK. As can be seen from the above discussion, increasing 
the modulation type results in a lower robustness and a 
decrease in the modulation type causes a decrease in data 
throughput making the selection of the modulation type a very ' 
important factor in the implementation of wireless 
communication systems. 

Therefore, there exists a need for an effective way to 
both maximizes the data throughput and the robustness of 
wireless communication systems. 
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SUMMARY OF THE INVENTION 
The present invention provides an adaptive downstream 
communication and modulation scheme that allows switching the 
type of modulation utilized on a packet by packet basis of 
transmissions from a wireless hub to any wireless modem in 
communication with the wireless hub. 

In one embodiment, the present invention provides for a 
method for dynamic downstream communication, comprising 
transmitting a first packet from a wireless base station to a 
wireless modem utilizing a first downstream modulation type, 
receiving the first packet at the wireless modem, and 
demodulating the first packet at the wireless modem. The 
method also comprises transmitting a second packet from the 
wireless base station to the wireless modem utilizing a second 
downstream modulation type that is different than the first 
downstream modulation type, receiving and demodulating the 
second packet at the wireless modem. 

in another embodiment, the present invention provides for 
a carrier signal modulated with an information signal for 
communicating between two wireless devices, the information 
signal comprising a header portion and a data portion, the 
header portion comprising a modulation identity portion 
comprising information identifying a modulation type of a 
plurality of modulation types utilized to modulate .the data 
portion of the information signal. 
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The present invention is embodied as a method 

for dynamic downstream communication in a broadband wireless 
access system, comprising the steps of transmitting a first 
packet from a wireless hub to a wireless modem utilizing a 
first downstream modulation type of a plurality of downstream 
modulation types, receiving the first packet at the wireless 
modem, demodulating the first packet at the wireless modem 
according to the first downstream modulation type, 
transmitting a second packet from the wireless hub to the 
wireless modem utilizing a second downstream modulation type- 
of the plurality downstream modulation types that is different 
than the first downstream modulation type, receiving the 
second packet at the wireless modem, and demodulating the 
second packet at the wireless modem according to the second 
downstream modulation type. 

The present invention includes a carrier signal modulated 
with an information signal for communicating between two 
wireless devices, the information signal comprising a header 
portion and a data portion, the header portion comprising a 
modulation identity portion comprising information identifying 
a modulation type of a plurality of modulation types utilized 
to modulate the data portion of the information signal. 

Both the method, production of the carrier signal may be 
conveniently implemented on a general purpose computer, or 
networked computers, and the results may be displayed on an 
output device connected to any of the general purpose, 
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networked computers, or transmitted to a remote 

device for output or display. 

BRIEF DESCRIPTION OF THE DRAWINGS 
A more complete appreciation of the invention and many of 
the attendant advantages thereof will be readily obtained as 
the same becomes better understood by reference to the 
following detailed description when considered in connection 
with the accompanying drawings, wherein: 

Fig. 1 is an overview of a known data over cable system; 
Fig. 2 is a block diagram of a broadband wireless access 
system according to a presently preferred embodiment of the 

present invention; 

Fig. 3 is a diagram of a continuous downstream 
transmission according to a presently preferred embodiment of 
the present invention; and 

Fig. 4 is a diagram of a packet structure according to a 
presently preferred embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED E MBODIMENTS 
Referring again to the drawings, wherein like reference 
numerals designate identical or corresponding parts, and more 
particularly to Fig. 2 thereof, there is illustrated a 
Customer Premise Equipment (CPE) Data Terminal Equipment 
(DTE) 100 which is a customer computing device such as 
personal, computer, computer work station, hand held, or the 
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like that is used on the customer premises for data 
processing or other purposes. The CPE DTE 100 is in 

communication with a customer premises indoor unit (CPE-IDU) 
110. The CPE-IDU 110 is coupled to the customer premises 
outdoor unit (CPE-ODU) 130 through a IDO-ODO interface 120, 
which is presently preferred to operate at IF. However, other 
arrangements of components, including a combined CPE-ODU and 

CPE-IDU may be utilized. 

In the presently preferred embodiment, the CPE-ODU 130 
performs the upconversion from and deconversion to the IF 
range from the RF range. Again, as with each arrangement of 
electronic components presented herein, other combinations of 
the parts or functions described herein may be utilized (e.g., 
the CPU-IDU may perform one or more of the frequency 
conversions) . 

The antenna 140 is utilized by the CPE-ODU 130 for 
transmission and reception of signals to communicate with a 
base station by sending signals to base station antenna 160 
using an over the air interface 150. The base station antenna 
160 is coupled to the base station outdoor equipment (BS- 
ODU) 170. The BS-ODU 170 communicates with base station 
indoor equipment (BS-IDU) 190, which in turn Communicates to a 
wide area network (WAN 200) such as the Internet. 

The WAN 200 may be connected to the BS-IDU over a 
telephony interface, via a switch. Alternatively, a data 
communication interface, using a router or bridge for example, 
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couples the BS-IDO to the wide area network, through a data 
communication interface. Other configurations of switches, 
networks, telephony, and other communication interfaces may be 
utilized. in the presently preferred embodiment, the BS-ODU 
170 performs all needed upconversions and deconversions 
between the IF and RF frequency ranges. 

In the presently preferred embodiment, a carrier 
frequency and modulation scheme is selected for downstream 
communication over one downstream channel available at the 
base station. For the upstream direction, it is presently 
preferred that an upstream carrier frequency for upstream 
communication is selected. The modulation scheme selected for 
the downstream is one of a number of modulation schemes 
available on the downstream communication channel selected. 
The base station indoor unit 190 will then transmit an 
information packet from base station antenna 160 to CPE 
antenna 140 utilizing the selected downstream modulation 
scheme. To transmit any subsequent packet, the base station 
can transmit utilizing any other modulation scheme of the 
number of modulation schemes available on the particular 
downstream channel based upon the signal quality on that 

=i T+- is also possible that the base station 
downstream channel. It is aiso P«"^ A 

will change the downstream channel utilized. 

The air interface 150 protocol is compliant with DOCSIS 
BFI Specification SP-RFI vl. 1-103-991105, which is 
incorporated herein by reference in its entirety as if fully 
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set forth herein, with wireless extensions and modifications 
which are discussed in this patent application. According to 
the presently preferred embodiment, the communication 
protocols of the air interface 150 are compatible with the 
requirements specified in chapter 3 of the DOCSIS RFI 
specification except for the following: (1) the Transmission 
Convergence (TO sub-layer is eliminated for downstream 
transmission; (2) the Physical Media Dependent (PMD) sub-layer 
and the Media Access Control (MAC) sub-layer are modified as 
described below; (3) the Physical Media Dependent sub-layer of 
the air interface relative to chapter 4 of the DOCSIS RFI 
specification are described below; (4) Media Access Control 
layer of the air interface 150 is compatible with chapter 6 
and chapter 7 of the DOCSIS RFI specification except for the 
modifications that' are described below; (6) Quality of Service 
(QoS) maintenance is compatible with chapter 8, except that 
the best effort service is expanded to maximize the 
subscribers served (over booking) , while ensuring QoS at the 
objective data rates; (7) Link Layer Encryption is compatible 
with DOCSIS. BPI Specification SP-BPI-I02-990319 and DOCSIS 
BPI+ Specification SP-BPI+-IO3-991105; and the (8) The 
Operations Support System Interface (OSSI) is based on 
DOCSIS 1.1 OSSI Specification SP-OSSI vl. 1-D02-000131, which 
is incorporated herein in its entirety as if fully set forth 
herein, this include the MIB made available in the DOCSIS 
apecification and the private MIB for wireless enhancements. 
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The wireless modifications and extensions to the 

DOCSIS specifications provide an additional level of 
robustness, which is a preferred implementation of the method 
and system of the present invention in a typical MMDS 
environment - 

The first wireless modification and extension to the 
DOCSIS specification is that the DOCSIS single carrier scheme 
is maintained with additional, more robust, QAM constellations 
(or modulation formats) <i.e„ QPSK and 16 QAM) plus lower 
symbol rates (i.e., 3 MHz and 1.5 MHz) on the downstream. The 
DOCSIS upstream QAM constellations and symbol rates are 
maintained. 

The second wireless modification and extension to the 
DOCSIS specification is the implementation of a packet by 
packet adaptive modulation scheme for downstream 
communication. With this scheme, each packet is modulated 
with a selected QAM constellation for the destination user. 
This scheme significantly reduces the required number of 
downstream channels, due to the ability to improve signal 
quality within each channel, while at the same time 
maintaining the optimal constellation for each user, i.e., 
highest constellation subject to robustness criteria. 
Further, the adaptive modulation scheme includes the ability 
for packet by packet synchronization and error correction. 
Therefore, the DOCSIS downstream Transmission Convergence (TO 
sublayer (i.e., MPEG transport) is eliminated. 
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However, even when the adaptive modulation 

scheme is used, transition from one channel to another channel 
may still be required due to frequency selective fading or the 
inability to use available, more robust, lower symbol rate 
modulation types within an individual channel. Furthermore, 
transition of the modem from one downstream channel to an 
alternative downstream channel is preferred to be performed in 
conjunction with the adaptive downstream modulation scheme 
because of the dynamic wireless environment. 

Considering the large number of possible downstream PHY 
schemes, automatic channel acquisition is maintained by 
periodically transmitting a Downstream Channel Descriptor 
(DCD) message over the downstream channels. These messages 
enable the wireless modem to acquire the information regarding 
all the applicable downstream channels (i.e., channels serving 
the user sector) . 

Table 1 provides an example DCD message. The Base 
Station generates DCD messages in the format shown in Table 1, 
including, for example, all of the following parameters: 



Bit 



0 


a 24 31 


Mac Management 
Message Header 




Cell ID 


Sector ID 1 Conf xguratxon 
Change Count 


Number of 
channels 


TLV-enco< 


led information for the overall cliamiel 
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TLV-encoded downstream profile description 



TLV-encoded infonaation for 
The subsequent downstream profile descriptors 



Table 1- Downstream Channel Descriptor (DCD) 

There may be more than one channel descriptor in one DCD 
message. Each channel description (see table 4) defines one 
channel- There 'is no difference between the formats of 
preceding and subsequent channel descriptions. Table 2 
provides descriptions of the various fields for the DCD 
message of Table 1. 
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MAC Management 
Message Header 

Configuration 
Change Count (8 
bits) 



Number of 
channels 



As defined in DOCSIS. 



Incremented by one (modulo the field size) 
by the BS f whenever any of the values of any 
of the downstream channels descriptors 
change . 

Number of downstream channels that are 
available for this MAC domain. This number 
may include channels, which are defined in 
other DCD messages. 



Table 



2- Downstream Channel Descriptor Descriptions 



All other parameters are coded as TLV tupples . Type 
values used are defined in Table 3 for channel parameters, and 
Table 4 for downstream profiles, attributes. Channel-wide 
parameters precede downstream profile descriptors. 

Channel descriptors are compound TLV encodings that 
define the parameters for each downstream channel. Within 
each channel descriptor is an unordered list of attributes 
encoded as TLV values: 



I Name 


Type 
(1 

byte) 


Length 
(1 byte) 


Value 

(Variable length) 


Downstream 
channel ID 


1 


1 


The Identifier of the 
downstream channel to which 
this message refers. 


RF Frequency 


2 


4 


RF frequency in KHz 


IF Frequency 


3 


4 


IF frequency in KHz 


Modulation 
type 


4 


1 


1=QPSK 2=16QAM 3=QAM64 
4=QAM256 5=Adaptive 
modulation 


Symbol rate 


5 


4 


Symbol rate (bps) 


Bandwidth 


6 


4 


Bandwidth (Hz) 


Roll off 
Factor 


7 


1 


200 * Roll off factor 
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Downstream 

profile 

Descriptor 


8 


Variable 


May appear more than once . 
Described blow. The length 
is the number of bytes in 
the overall object , 
including embedded TLV 
items . 



Table 3 - Channel TLV Parameters 



Downstream profile descriptors are compound TLV encoding 
that define the parameters for each downstream profile. 
Within each downstream profile descriptor is an unordered list 
of attributes encoded as TLV values: 



Name 


Type 
(1 

byte) 


Length 
(1 

byte) 


Value 

(Variable length) 


Downstream 
profile ID 


1 


1 


The Identifier of the 
downstream profile to which 
this attributes set refers . 


Modulation 
type 


2 


1 


1=QPSK; 2=16QAM; 3=QAM64 


FEC scheme 


TBD 


TBD 


TBD, based on Phy definitions 



Table 4 -Downstream Profile TLV Parameters 



Tables 5 and 6 provide another DCD message example 
example profile attributes: 
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MAC Management 
Message Header 

Cell ID 



Sector ID 



Configuration 
Change Count (8 
bits) 

Number of 
channels 



As defined in DOCSIS, 



Identifier of the Cell where this message is 
transmitted (1 - 255) . If cell information is 
not being used, a single value should be 
indicated in all DCD messages. 

Identifier of the geographic sector, which 
can use these downstream channels (1 - 255) . 
If sector information is not used, a single 
value should be indicated in all DCD 
messages. 

Incremented by one (modulo the field size) by 
the BS, whenever any of the values of any of 
the downstream channels descriptors change. 

Number of downstream channels that are 
available for this MAC domain. This number 
may include channels, which are defined in 
other DCD messages. 



Bit 



8 



16 



24 



31 



Mac Management 
Message Header 



Cell ID 



Sector ID (Configuration [Number of 



Change Count 



channels 



TLV-encoded information for the overall channel 



TLV-encoded downstream profile description 



TLV-encoded information for 
The subsequent downstream profile descriptors 



Table 5 - Downstream Channel Descriptor 

All other parameters are coded as TLV tupples. The type 
values used are defined in table 5, for channel parameters, 
and table 6, for downstream profiles attributes. Channel-wide 
parameters precede downstream profile descriptors. 
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Channel descriptors are compound TLV encodings 

that define the parameters, for each downstream channel. 
Within each channel descriptor is an unordered list of 
attributes, encoded as TLV values: 



N 


ame 3? 


ype jL 
1 byte) ( 


ength jv 
1 byte) ( 


alue 

Variable length) 


D 
C 


ownstream 1 
hannel ID 


1 


T 
c 
r 


he Identifier of the downstream j 
hannel to which this message 
efers. 


P 
I 


k F 2 
'reauency 


4 


P 


wF frequency in KHz 


I 
I 


.F - 
"reauency 


\ u 

1 


[ 1 


IF frequency in KHz 


If 
t 

c 


lodulation l 
:vpe 

3vmbol rate ! 


5 \ 


C 

1 I 


l=QPSK 2=16QAM 3=QAM64 4=QAM256 

3= Adaptive modulation 

Symbol rate (bps) 1 


I 


Bandwidth 
Roll off 
Factor 


5 ' 

7 


1 1 
i 

L 


Bandwidth (Hz) I 
200 * Roll off factor 




Downstream 

Errors 

Threshold 


8 \ 


4 


Threshold of detected errors. If 
the number of detected errors is 
more than this number, a 
downstream channel switching MUST 
be initiated. The counting of 
errors is initialized after each 
measurement period as derxnea in 
the FER measurement period TLV 
parameter. ___ 


FEC scheme 


9 


1 


1 = ITU-T J. 83 Annex A/C 

2 = ITU-T J. 83 Annex B 

3 = Adaptive 




Priority 
for a new 
modem 


"10 




"priority to be used by a new 
modem - Lowest number is higher 
priority . . . 


Priority 
for 

changing 
channel 


11 


1 


Priority to be used if the 
current channel has poor 
conditions - Lowest number is 
higher priority. 


Cell ID 


12 


1 


The Identifier of the cexj. wmch 
transmit the described downstread 
channel . - — 1 
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FER 

measurement 
period 


13 


1 


Time period for downstream 
error Rate measurement (See 
Downstream Errors Threshold TLV 
parameter) . Time is given in 
seconds, in the range of 1-255 
Sec. 


Downstream 

profile 

Descriptor 


14 


Variable 


May appear more than once . 
Described below. The length is 
the number of bytes in the 
overall object, including 
embedded TLV items . 



Table 6 - Channel TLV Parameters 

The priority should be determined by the hub. The 
priority MAY be dynamically changed by the hub between DCD 
messages. Such changes MAY be used to balance the load between 
the channels. A different priority can be assigned for a new 
initializing modem or to a registered modem, which has to 
switch channel due to poor RF conditions. The later priority 
MAY depend on the current channel, in such a way that 
different priorities will be assigned in DCD messages that are 
delivered on different channels. 

The method to assign the priorities to each channel is 
vendor dependent. 

Downstream profile descriptors are compound TLV encoding 
that define the parameters, for each downstream profile. 
Within each downstream profile descriptor is an unordered list 
of attributes, encoded as TLV values: 
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Name 


rype 

(1 byte) 


Length [ 
(1 byte) 


/ai'ue 

(Variable length) 


Downstream 
profile ID 




1 


rhe Identifier of the downstream 
profile to which this attributes 
set refers. 


Modulation 
type 


2 


1 


1=QPSK; 2=QAM16; 3=QAM64 


FEC scheme 


TBD 


TBD 


TBD, based on Phy definitions. 
Example for Reed Solomon: 
1 byte indicating codeword length 
and 1 byte indicating the number 
of parity bytes. 1 



Table 6 



_ Downstream profile TLV Parameters 



The adaptive modulation scheme according to a presently 
preferred embodiment of the present invention performs packet 
by packet selection of the modulation type (i.e., QAM 
constellation) for downstream communication. It is also 
presently preferred that the modulation schemes utilized have 
a fixed bandwidth. 



The presently preferred modulation schemes and symbol 
rates, which are described for illustrative purposes only and 
not • intended to be limiting in any way, for different 
downstream channels are provided in Tables 7A and 7B below, 
in addition, symbol rates, channel spacing, roll off factor 
and FEC for QAM based options for North American market (Table 
7a) and the European and rest of the world market (Table 7B) 
will be as described below: 
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Modulation 
Format (s) 


Symbol Rate 


Channel 
BW 


Spectral 
Shaping 


Reference (s) 


6 4 -QAM 


5.056941 
Msps ± 5 ppm 


6 MHz 


.18 


ITU-T J. 83 
Annex B 


6 4 -QAM 
16-QAM 


5.304 Msps ± 
5 ppm 


6 MHz 


.13 


ITU-T J. 83 
Annex A 


QPSK 


5.304 Msps ± 
5 ppm 


6 MHz 


.13 


ITU-T J. 83 
Annex A - MSB 
of 16-QAM 
constellation 


6 4 -QAM 

JL D — ^JnrXf 


2.652 Msps ± 
5 ppm 


3 MHz 


.13 


ITU-T J. 83 
Annex A/C FEC 


QPSK 


2.652 Msps ± 
5 ppm 


3 MHz 


.13 


ITU-T J. 83 
Annex A - MSB 
Of 16-QAM 
consteX-Lat-a-on 


6 4 -QAM 
16-QAM, 


1.326 Msps ± 
5 ppm 


1.5 MHz 


.13 


ITU-T J. 83 
Annex A/C FEC 


QPSK 


1.326 Msps ± 
5 .ppm 


1.5-MHz 


.13 


ITU-T J. 83 
Annex A - MSB 
of 16-QAM 
constellation 



Table 7A 
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6 4 -QAM 
16-QAM 


1.547 Msps ± 5 
ppm 


1.75 
MHz 


.13 


ITU-T J. 83 Annex 
A/C FEC 


QPSK 


1,547 Msps ± 5 
ppm 


1.75 ■ 
MHz 


.13 


ITU-T J. 83 Annex A 
- MSB of 16-QAM 
constellation 


64-QAM 
16-QAM 


3.094 Msps ± 5 
ppm 


3.5 MHz 


.13 


ITU-T J. 83 Annex 
A/C FEC 


QPSK 


3.094 Msps ± 5 
ppm 


3.5 MHz 


.13 


ITU-T J. 83 Annex A 
- MSB of 16-QAM 
constellation 



Table 7B 



During initialization of the wireless modem with the 
wireless base station, each wireless modem is assigned a 
downstream channel for communication with the wireless base 
station. Each downstream channel includes a number of 
different modulation types, which allow an increase in the 
information rate transmitted by using a higher modulation rate 
on the downstream channel or increase robustness by using a 
lower modulation rate. In order to maintain carrier, symbol 
and packet synchronization while utilizing multiple downstream 
modulation formats, additional information beyond the 
information utilized for basic downstream communication is 
presently preferred to be transmitted during downstream 
communication. The additional information is presently 

preferred to include: 

1.. An in-phase pilot, which is added to the QAM data 
signal. The in-phase pilot is a low power carrier that is 
transmitted along with the modulated signal. The in-phase 
pilot allows the wireless modem to determine and lock onto the 
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carrier so that it can properly determine and demodulate 
the appropriate constellation. The transmission of the pilot 
carrier enables fast carrier synchronization and maintenance. 
The pilot enables the receiver to maintain a lock on the 
carrier of- the modulated signal even if the receiver cannot 
decode the modulated signal (e.g., a receiver having only QPSK 
or QAM 16 decoding capabilities, but receiving a QAM 64 
signal) . Further, by providing fast carrier synchronization 
the system can quickly respond, to multi-path and interference, 
increasing robustness the transmission of the pilot carrier 
increases the robustness with respect to multipath and 
interference . 

Carrier tracking will be done by all CPEs that can 
successfully lock and receive data using at least the QPSK 
modulation signal. Preferably, carrier tracking is done 
continuously by all CPEs, using symbol data that is delivered 
to all the CPEs. A CPE that is not receiving data will keep 
a continuous lock on the carrier. 

An in-phase pilot is added to the signal to support 
carrier tracking even before timing and channel lock is 
achieved. The pilot is added to provide robust channel 

tracking in all marginal reception conditions even when timing 
tracking becomes marginal. The pilot signal is' added to the 
transmitted signal by adding a DC value to the I (in phase) 
component of each symbol. In one embodiment, the DC value is 
added at a level of -8dB of the RMS of the constellation of 
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the data signal. This level of pilot amplitude adds 0.3dB 
to the total energy of transmission. 

Carrier tracking can be done using the pilot for channel 
acquisition and tracking while a data aided tracking method 
can be used for channel demodulation. The pilot eliminates 
the 90 degrees rotation invariance of the quadrature 
demodulation, mostly needed for the QPSK modulation, thus 
saving 3dB SNR noise margin. 

The carrier tracking mechanism at the receiver is done by 
a PLL (phase locked loop) which includes two types of phase 
detectors. One detector is based on the decoded data. This 
detector is used when the reception conditions enable decoding 
of the received data. This detector is the standard detector 
used in QAM receivers. The second detector is used when the 
reception conditions don't enable the decoding of the data in 
the current modulation scheme (e.g. when a 64QAM or 16QAM is 
received by a modem that can decode only QPSK) . This detector 
enables locking on the inserted pilot. This is done by 
filtering the Q (quadrature phase) component with a Low Pass 
filter, a process which removes the data information. The 
phase error is related to the resulting signal that is the Q 
component of the pilot signal. 

2. A QPSK modulated training packet is utilized to 
enable fast initial symbol rate and packet synchronization. 
The training packet is presently preferred to include a 
standard preamble and fixed data signal. The wireless modem 
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can demodulate the fixed data signal and compare the 
fixed data signal against reference data. 

3. Each data packet has a header. The header, or 
preamble, of each packet is a QPSK modulated header that is a 
part of each MAC frame. The header, or preamble, allows for 
maintenance of symbol and packet synchronization for all 
modems. Further, the header, or preamble, also is presently 
preferred to provide information regarding the modulation 
scheme of the data portion of the packet, the FEC that is used 
in the remainder of the packet, and the packet length. By 
determining, from the preamble, the demodulation type of the 
data portion of the packet, modems that are unable to 
demodulate the remainder of the packet will skip it and then 
demodulate the preamble, or header, of the next packet 
according to the packet length information in the header. 

In some instances when a wireless modem is operating 
under poor receiving conditions, it may be able to demodulate 
a QPSK signal but not a 16QAM or 64QAM signal. However, the 
QPSK header can be demodulated by all wireless modems even if 
the remainder of the packet employs a 64QAM constellation. If 
the wireless modem cannot demodulate the signal, it can 
provide a message with this information to the wireless base 
station, which will transmit the next data packet to that 
wireless modem using a more robust modulation format that can 
be demodulated by the wireless modem. In this way, the system 
adjusts itself based on environmental conditions to allow the 
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recipient modem to demodulate the packets intended for 
the particular modem, thereby reducing information loss and 
improving channel quality. 

It is presently preferred that downstream communication 
involves additional steps that are utilized to determine 
whether to switch modulation types for the next downstream 
packet. First, during the initialization transaction the 
modem is synchronized to a channel that utilizes QPSK 
modulation. Then, during each downstream communication the 
wireless modem measures the carrier to noise ratio (CNR) of 
the received signal. The wireless modem then transmits a 
message with the CNR value to the base station. 

Table 8 and Table 9 provide an example modified RNG-REQ 
message and parameters that support the transmission of a CNR 
value to the base" station. TLV encoded information is added 
to the message as follows: 



Bit 



8 



Mac Management 
Message Header 



SID 



16 



24 



31 



IDownstream 
hannel ID 



Pending Till 
Complete 



TLV-encoded information 



Table 8 

The following TLV parameters are defined: 



Name 


Type 


Length 




(1 
byte) 


(1 byte) 



(Variable length) 
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C/N 


1 


1 


Carrier to Noise ratio in dB. 


C/N 

LUG wiXLt; iiu 

time 


2 


2 


The time period in milliseconds 
that has been used for the C/N 
measurement . 


Frame 
errors 


3 


1 


Number of failed MPEG frames 


Frame 
errors 
measurement 
time 


4 


1 


The time period in seconds that 
has been used for the frame errors 
measurement . 



Table 9 

Finally, the Base Station modulates the next packet 
utilizing a modulation scheme selected according to CNR value 
received from the wireless modem. For instance, if the 
channel allows for QPSK, 16-QAM, and 64-QAM, then the CNR at 
the base station will have three ranges and the selection of 
QPSK, 16-QAM, and 64-QAM is based upon into which range the 
CNR falls. In one embodiment, if there are more than three or 
less than three modulation types available for the channel 
then the number of ranges will have the same amount of ranges, 
as modulation types . In the case that the CNR of a particular 
modem enables only QPSK demodulation, the demodulator will 
maintain lock, and will not switch to 16-QAM and 64-QAM. 

in another embodiment, the number of ranges is based on a 
number of FEC schemes, or a combination of FEC schemes and 
modulation types. In this embodiment, there can be many 
ranges implemented for various possible combinations. For 
example, with 3 FEC schemes (Fl, F2, and F3) , and 2 modulation 
types (QPSK and 16-QAM, for example), a total of 6 ranges 
might be implemented (1. Fl/QPSK, 2. F1/16-QAM, 3. F2/QPSK 
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etc.). In yet another embodiment, additional 

ranges are constructed using combinations of Modulation 
scheme, FEC scheme and symbol rate. 

Referring to Fig. 3, a data stream is divided into data 
packets 220 and training packets 230. The data packets 220 
contain a header 240, which is presently preferred to be QPSK 
modulated and to comprise 32 symbols, and a data field 250, 
which is presently preferred to be up to 4095 bytes. The data 
field 250 is modulated by either QPSK, 16QAM, or 64QAM 
depending on the modulation types available on that downstream 
channel, (e.g., see Table 1). It is also preferred that a 
programmable Reed Solomon FEC of length 16-255 bytes is used 
as part of the data field 250 (i.e., the data field is 
partitioned into multiple codewords), although any other data 
field format is capable of use with the present invention so 
long that it is compatible with a FEC scheme. The training 
packets 230 contain a header 240, which is presently preferred 
to be QPSK modulated, and a fixed data field 260, which is 
presently preferred to be QPSK modulated and of a length of up 
to 1023 symbols. The fixed data field 2 60 of the training 
packet 230 contains a fixed data signal that is known to the 
wireless modem and then is compared by the wireless modem to 
adjust the carrier center frequency it uses for demodulation 
and to adjust its equalizer level. 

Referring to Fig. 4, a header 240 comprises a modulation 
type field 300, which is presently preferred to be 3 bits 
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long, and provides information describing the modulation 
type of the data field 250. A length field 310, which is 
presently preferred to be 12 bits long, and provides 
information as to the to the length of the data field 250 in 
bytes. A reserved field 320, which is presently preferred to 
be 9 bits long, provides the ability to add additional 
information for other signaling uses. A fixed pattern 
field 330 provides timing and synchronization information for 
the wireless modem and enables training for the equalizer. 
FEC field 340 provides the forward error correction. The 
training packet is received at the receiver, the receiver 
measures the parameters (CNR, error rates, for example) , and 
makes corrections as needed (changes modulation or FEC, for 
example) . 

The presently preferred modulation type field 300 
utilizes the following coding format: (i) 000 for default 
QPSK; (ii) 001 for QAM 16; (iii) 010 for QAM 64; and (iv) 011 
for QAM 256. The remaining combinations are reserved for 
additional types of modulation that are supported by the 
system. 

The present invention includes changing all parameters 
involved in the modulation and transmission of a communication 
between a transmitter and receiver, including, but not limited 
to a modulation format, symbol rate, and FEC or other parity 
information. The changes may be applied to multiple data 
packets as specified in a super frame, having a header that 
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indicates the modulation and transmission parameters for 
the multiple data packets of the super frame, or standard 
frames having a header and corresponding data packet. 

Table 6 provides an example format of a super frame. 
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Table 6 



Each data packet is modulated according to parameters 
specified in the header. The header may be constructed using 
indexes for each of the data packets, each index corresponding 
to a predefined set of parameters, including, at least one of 
a modulation format, symbol rate, and FEC scheme to be used on 
the data packets. 

When indexes are utilized to identify the modulation 
scheme or other transmission parameters of a super frame or 
non-super frame, a list of the indexes and corresponding 
parameters is transmitted to the receiver prior to 
transmitting the frame. 

In the case of a super frame, each packet may have a 
completely different set of parameters for transmission, 
thereby allowing various combinations of throughput and 
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robustness to be used for each packet. For standard 

frames , again each packet may have different combinations of 
parameters . 

The modulation formats may be any modulation format, but 
is preferred to be one of QPSK, QAM16, and QAM 64. 
Preferrably, the header is transmitted usign QPSK modulation, 
and the data portion (s) are transmitted using the highest 
bandwidth modulation format that provides a sufficiently 
robust communication. The transmission may be performed using 
Orthogonal Frequency Division Multiplexing (OFDM) . 

The transmission parameters may be varied, and some 
packets may be transmitted at higher bit rates (5 Mbits per 
second, for example) and some packets may be transmitted at 
lower bit rates (1Mbit per second, for example) • The bit rate 
varies directly ' with a chosen symbol rate for the 
transmission, Channel width is reserved such that some 
channels have sufficient width for higher bit rate 
transmissions, and some channels have less width but are still 
capable of carrying lower bandwidth transmissions. 

In one embodiment, the channels used for transmission are 
changed based on the symbol rate of the packets to be 
transmitted. For example, data packets having a higher bit 
rate of are transmitted on a channel having a wider channel 
width, and data packets having a lower bit rate are 
transmitted on channels having a more narrow channel 
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bandwidth. Any number of channels having varied 

channel widths may be reserved and utilized in this manner. 

While the aspects of the present invention have been 
described in terms of a downstream channel, these same 
techniques may be applied to any communication system 
regardless of the direction of transmission. 

While the embodiments, applications and advantages of the 
present invention have been depicted and described, there are 
many more embodiments, applications and advantages possible 
without deviating from the spirit of the inventive concepts 
described and depicted herein. The invention should only be 
restricted in accordance with the spirit of the claims 
appended hereto and is not restricted by the preferred 
embodiments, specification or drawings. 

The present invention may be conveniently implemented 
using a conventional general purpose or a specialized digital 
computer or microprocessor programmed according to the 
teachings of the present disclosure, as will be apparent to 
those skilled in the computer art. 

Appropriate software coding can readily be prepared by 
skilled programmers based on the teachings of the present 
disclosure, as will be apparent to those skilled in the 
software art. The invention may also be implemented by the 
preparation of application specific integrated circuits or by 
interconnecting an appropriate network of conventional 
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component circuits, as will be readily apparent to those 
skilled in the art. 

The present invention includes a computer program product 
which is a storage medium (media) having instructions stored 
thereon/in which can be used to control, or cause, a computer 
to perform any of the processes of the present invention. The 
storage medium can include, but is not limited to, any type of 
disk including floppy disks, mini disks (MD's), optical discs, 
DVD, CD-ROMS, micro-drive, and magneto-optical disks, ROMs, 
RAMs, EPROMs, EEPROMs , DRAMs, VRAMs, flash memory devices 
(including flash cards), magnetic or optical cards, 
nanosystems (including molecular memory ICs) , RAID devices, 
remote data storage/archive/warehousing, or any type of media 
or device suitable for storing instructions and/or data. 

Stored on any one of the computer readable medium 
(media), the present invention includes software for 
controlling both the hardware of the general 
purpose/speciali2ed computer or microprocessor, and for 
enabling the computer or microprocessor to interact with a 
human user or other mechanism utilizing the results of the 
present invention. Such software may include, but is not 
limited to, device drivers, operating systems, and user 
applications. Ultimately, such computer readable media 
further includes software for performing the present 
invention, as described above. 
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Included in the programming (software) of the 

general/specialized computer or microprocessor are software 
modules for implementing the teachings of the present 
invention, including, but not limited to, modulating packet 
data based on header data information, changing modulation 
constellations and/or downstream channels, acquiring carrier 
frequency using an in-phase pilot, reading and comparing a 
training packet and adjusting a communication channels based 
on the comparison, performing packet by packet modulation of a 
data portion of the packet based on CNR of received packets, 
preparing super frame headers indicating different modulation 
schemes, symbol rates, and FEC for multiple data packets, and 
the display, storage, or communication of results according to 
the processes of the present invention. 

Obviously, numerous modifications and variations of the 
present invention are possible in light of the above 
teachings. It is therefore to be understood that within the 
scope of the appended claims, the invention may be practiced 
otherwise than as specifically described herein. 
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WHAT IS CLAIMED AND DESIRED TO BE SECURED BY LETTERS 
PATENT OF THE UNITED STATES IS : 

1. A method of preparing a packet communication, 
comprising the steps of: 

determining a modulation scheme for each data field of a 

set of data fields; 

placing an indication of the determined modulation 
schemes in a super frame header; 

modulating each of the data fields according to the 
determined modulation schemes; and 

transmitting the super frame header and each of the 
modulated data fields. 

2. The method according to Claim 1, wherein said 
indication is an index that identifies a set of at least one 
of a modulation format, symbol rate, and FEC scheme to be used 
on the data packets. 

3. The method according to Claim 2, further comprising 
the step of transmitting a list of indexes and corresponding 
modulation schemes prior to transmitting the super frame 
header and data packets. 
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4. The method according to Claim 1, wherein said 

modulation schemes are at least one of QPSK, QAM 16, and QAM 
64. 

5. The method according to Claim 1, wherein said step of 
transmitting comprises transmitting said header and data 
packets using OFDM. 

6. A method of dynamic modulation in a communication 

system, comprising: 

preparing a header that indicates a modulation scheme of 

at least one data packet; 

modulating the data packets according to the modulation 

scheme; and 

transmitting the header and data packets. 

7. The method according to Claim 6, wherein the 
modulation scheme includes at least one of a modulation 
format, symbol rate, and FEC scheme to be used on the data 
packets . 

8. The method according to Claim 7, wherein said 
modulation scheme is one of QPSK, QAM16, and QAM 64. 



WO 01/67702 PCT/US01/07263 

35 

9. The method according to Claim 6/ wherein said 
step of transmitting comprises transmitting said header and 
data packets using OFDM. 

10. The method according to Claim 6, further comprising 
the steps of: 

receiving a status message transmitted from a receiver; 

and 

selecting the modulation scheme based on the received 
status message. 

11. The method according to Claim 10, wherein said 
status message includes CNR information describing a Carrier 
to Noise Ratio of transmissions previously received by the 
receiver . 

12. The method according to Claim 10, wherein said 
status message includes error count information describing a 
number of errors detected in transmissions received by the 
receiver. 

13. The method according to Claim 12, wherein said error 
count is a bit error rate detected in transmissions received 
by the receiver. 
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14. A method of receiving dynamically modulated 

data packets, comprising the steps of: 

receiving header data containing a modulation scheme used 
to modulate at least one data packet; 

receiving the data packets; and 

demodulating the data packets according to the modulation 
scheme contained in the header data. 

15. The method according to Claim 14, wherein the 
modulation scheme includes at least one of a modulation 
format, symbol rate, and FEC scheme to be used on the data 
packets . 

16. The method according to Claim 15, wherein said 
modulation scheme is one of QPSK, QAM16, and QAM 64. 

17. The method according to Claim 14, wherein said steps 
of receiving header data and receiving the data packets 
comprises receiving said header and data packets using OFDM. 

18. The method according to Claim 14, further comprising 
the steps of: 

preparing a status message indicating a quality of 
transmissions received; and 

transmitting the status message. 
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19. The method according to Claim 18, wherein 
said status message includes error count information 
describing a number of errors detected in the transmissions 
received. 

20. A method for dynamic downstream communication in a 
broadband wireless access system, comprising: 

transmitting a first packet from a wireless hub to a 
wireless modem utilizing a first downstream modulation type of 
a plurality of downstream modulation types; 

receiving the first packet at the wireless modem; 
demodulating the first packet at the wireless modem 
according to the first downstream modulation type; 

transmitting a second packet from the wireless hub to the 
wireless modem utilizing a second downstream modulation type 
of the plurality downstream modulation types that is different 
than the first downstream modulation type; 

receiving the second packet at the wireless modem; and 
demodulating the second packet at the wireless modem 
according to the second downstream modulation type. 

21. The method of Claim 20 , wherein the second packet is 
a next data packet transmitted from the wireless hub to the 
wireless modem after the first packet. 



22. The method of Claim 20 , further comprising 
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transmitting a third packet from the wireless hub 

to the wireless modem utilizing the first downstream 
modulation type of the plurality downstream modulation types, 
wherein the third packet is transmitted prior to transmission 
of the second packet; 

receiving the third packet at the wireless modem; and 
demodulating the third packet at the wireless modem 
according to the first downstream modulation type. 

23. The method of Claim 20, further comprising the steps 

of 

identifying the first downstream modulation type by 
reading a portion of the first packet comprising an identity 
of the first downstream modulation type; and 

identifying the second downstream modulation type by 
reading a portion of the second packet comprising an identity 
of the second downstream modulation type. 

24. The method of Claim 20, further comprising 
determining at the wireless modem a carrier to noise 

ratio of a carrier signal utilized to transmit the first 

packet; 

transmitting the carrier to noise ratio of the carrier 
signal utilized to transmit the first packet from the wireless 
modem to the wireless hub; and 
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determining at the wireless hub the second 

modulation type based upon the carrier to noise ratio. 

25. The method of Claim 24 further comprising 

transmitting an in-phase pilot signal as part of a data 
portion of the first packet and transmitting an in phase pilot 
signal as part of a data portion of the second packet, wherein 
the carrier frequency is determined by the wireless modem-by 
utilizing the in-phase pilot signal. 

26. The method of Claim 20 further comprising 
transmitting a training packet from the wireless hub to the 
wireless modem. 

27. A carrier signal modulated with an information 
signal for communicating between two wireless devices, the 
information signal comprising a header portion and a data 
portion, the header portion comprising a modulation identity 
portion comprising information identifying a modulation type 

of a plurality of modulation types utilized to modulate the 

data portion of the information signal. 

28. The carrier signal modulated with the information 
signal for communicating between two wireless devices of Claim 
27 wherein the header portion further comprises timing and 
synchronization for the particular information signal. 
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29. The carrier signal modulated with the information 
signal for communicating between two wireless devices of Claim 
27 wherein the data portion comprises a in-phase pilot signal 
that is capable of being utilized to determine the frequency 
of the carrier signal, 

30. The carrier signal modulated with the information 
signal for communicating between two wireless devices of Claim 
27 wherein the data portion comprises a fixed data pattern and 
wherein the information signal is utilized as a training 
signal . 

31. The carrier signal modulated with the information 

signal for communi eating between two wireless devices of Claim 
27 wherein the header portion is modulated utilizing a first 
type of modulation and the data portion is modulated utilizing 
a second type of modulation different than the first type of 
modulation, 

32. The method according to Claim 27 f wherein said 
computer instruction are compiled computer instructions stored 
as an executable program on said computer readable media. 
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33. The method according to Claim 20, wherein said 
method is embodied in a set of computer readable instructions 
stored in an electronic signal. 
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